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ABSTRACT 

We consider a transformation of a normalized measure space such that the im- 
age of any point is a finite set. We call such transformation m-transformation. 
In this case the orbit of any point looks like a tree. In the study of m- 
transformations we are interested in the properties of the trees. 

An m-transformation generates a stochastic kernel and a new measure. 
Using these objects, we introduce analogies of some main concept of ergodic 
theory: ergodicity, Koopman and Frobenius-Perron operators etc. We prove 
ergodic theorems and consider examples. We also indicate possible applica- 
tions to fractal geometry and give a generalization of our construction. Some 
results which have analogies in the classical ergodic theory we are proved 
using standard methods (see [I], 0). Other results, for instance Theorem |21 
and Example have no analogies. 

1 Main definitions and examples 

Throughout the paper (A, B, /i) denotes a normalized measure space. Let m 
be a positive integer. 

Definition 1 We call a multivalued transformation S : X — > X an m- 
transformation if 1 < |5*(x)| < m for any x G X, where \A\ is just a 
number of elements in A. 

Let 

S h J(B) = {xeX: \S(x)\ = k, \S{x) n B\ = I}, 

where B C X and k, I e N. Note that sets Sj~.j(B) are pairwise disjoint for 
the fixed B. 
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Definition 2 The m-transformation S : X — > X is measurable ifS k .j(B) G 
B for all B G B and k,l G N. 



Let K : X x B -> JR + be the function 

1 \ - 

\sW\ 



j/GS(x) 

For each x G X, K(x, •) : B IR + is a normalized measure and for each 
B G 23, .B) : X — > IR + is measurable by the Definition^ Therefore K is 
a stochastic kernel that describes the m-transformation S. We will use K 
as a tool for proving some results. Fore a more complete study of stochastic 
kernels the reader is referred to [H]. 

For any measurable m-transformation S we define a new measure Six on 
(X,B,li) ' 

/m k , 
K(x,B) d^ = J2J2k^ {B)) - 
v fe=i i=i 

Definition 3 We say the measurable m-transformation S : X — ► X pre- 
serves measure /i or i/iai /i is 5-invariant if Sfx = ii. 

Definition 4 Let the m-transformation S : X — > X preserve measure ll. 
The quadruple (X, B, fx, S) is called an m-dynamical system. 

The next proposition gives a number of examples of m-dynamical systems. 

Proposition 1 Let {Si}* be a finite collection of the \i-preserving mi-transformations 
of (X,B,li) and let S(x) = Ui=i^( x ) be measurable. Let K,Ki be the 
stochastic kernels that generates S,Si correspondently. If for any B G B 

1 k 

K(x,B) = -Y,Ki(x,B) (1) 

i=i 

for almost all x G X , then S is Li-preserving. 
► For any measurable B we have 

k 

Sll{B) = J K(x, B)dLi=^J2j Pi ( x ' S ) ^ = ^ ■ + 

X 1=1 X 

In the following examples A denotes the Lebesgue measure on [0, 1]. 
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Example 1 Let S : [0, 1] -> [0, 1] 6e de/iraed fry S(x) = {x, 1 - x}. T/jen 5 
is X-preserving. 

Example 2 Let S : [0, 1] -> [0, 1] 6e de/iraed fry 

{2x, 1 - 2x} , x G [0, |] 



T/ien 5 X-preserving. 



{2x-i}, xg (§,!]. 



The following example shows that not every A-preserving m-transformation 
is union of A-preserving transformations. 

Example 3 Let S : [0, 1] — > [0, 1] fre defined by 



S(x) 



{ 2 x, 2 x 2 } , x G [ 3 , 3 ] 
[ {fx-§}, xG(f,l]. 



T/ien zs X-preserving, but S can not be represented as union of X-preserving 
transformations. 

► Assume S'(x) = Uf =1 S'j(x), where «Sj are the A-preserving transforma- 
tions. Then there are a measurable set B C [|, |] of positive measure and 
transformation 5, (for instance Si), such that S\{B) C [0, |]. We have 

A( 1 Sr 1 (,S 1 ( J B))) = A(£? U (5 - i)) = 2A(B) and A(5 1 (S)) = h(B) . 
Since Si is the A-preserving transformation, X(S 1 (B)) = X(B) = 0. ■< 
Example 4 Let S : [0, 1] — > [0, 1] fre defined by 

( {2x,l -2x,x} , x G [0,±] 
S(x) = J 

[ {2x-l,x}, XG(|,1]. 

T/ien 5 zsn'i X-preserving. 
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► For instance, 



SA([0,i]) = ?A([0,i]) + iA([i,?]) = ^A([0,i]). 

Nevertheless, we can represent S as the union of the A-preserving transfor- 
mations Si(x) = x and S 2 from Example 121 Of course, (0) does not hold 
true. < 

Let S^iB) = {x EX : S(x) n B ^ 0} denote the full preimage of B. 

Definition 5 A measurable m-transformation S : X — > X is said to be 
nonsingular if for any B G B such that n(B) = 0, we have fi(S~ 1 (B)) = ; 
i.e., SfjL <C \i. 



2 Recurrence and ergodic theorems 

Let S : X — > X be an m-transformation. The n-th iterate of 5 is denoted 
by S n . The tree at Xo G X is the set {x G X : x G S n (xo) for some n > 0}. 
Any sequence xo, X\, x%, . . . with x n+ i G S(x n ) for all n > is called orbit of 

Xq. 

In the study of m-dynamical systems, we are interested in properties of 
the trees. For example, in the recurrence of trees of S, i.e., the property that 
if the tree in x starts in a specified set, some orbits of x return to that set 
infinitely many times. 

Proposition 2 Let S be a nonsingular m-transformation on (X, B, fj) and 
let /i(A) < ^(S^iA)) for any AeB. If fi(B) > 0, then for almost all x G B 
there is an orbit of x that returns infinitely often to B. 

► Let B be a measurable set with fi(B) > 0, and let us define the set A 
of points that never return to B, i.e., A = {x G B : S n (x) (IB = for all n > 
1} = B\ U£° =1 S- n (B). Consider a collection of sets 

At = A U S-\A), Ai = A U S-\Ai-i), i > 2 . 

It is clear that A (1 S~ 1 (A i - 1 ) = 0. Hence 

ti(Ai) = n{A) + M^A-i)) > ti{A) + >...>{i + l)/i(A) . 



4 



Therefore, /i(A) = 0. Since \i is nonsingular, n(S n (A)) = for any n > 0. 
This gives n(B\ {J n S- n (A)) = fi(B), and for any x G B\{J n S- n (A) there 
exists a orbit of x that return infinitely often to B. < 

If S is measure preserving, then we have an analogue of Poincare's Re- 
currence Theorem. 

Corollary 1 Let S be a measure-preserving m-trans formation on (X, £>,/i). 
If /i(-B) > 0, then for almost all x G B there is an orbit of x that returns 
infinitely often to B. 

► Note that Sfx <C [i and for any measurable A 

m k , 

n(A) = s^A) = E E i ^ S k-M)) ^ M^- 1 ^)) . < 

fc=l 1=1 

Example H shows there are orbits that do not return to B. If B = [0, \), 
then for any x G B the orbit {x, 1 — x, 1 — x, . . .} doesn't return to B. 

For any nonsingular m-transformation S and function / on X we define 
a new function [// on X by the equality 

Uf(x) = I f dK(x, •) = _L- £ /(„) . 

Proposition 3 If S is a nonsingular m-transformation and f is a real- 
valued measurable function on X, then 



f dSfJL = j Uf d/i , 

X X 

in the sense that if one of these integrals exists then so does the other and 
the two are equal. 

► We first show that Uf is measurable. Given any a G R consider an 
increasing sequence of rational numbers ot.\ < . . . < a>k, where k < m and 
Yli=i a i < k a - Then the set 

B ai ,..., ah = S- l (f-\-cx>, ai ]) n S-\f-\a u a 2 }) n . . . n S'- 1 (/- 1 (a fc _ 1; a,]) 

is measurable. Taking the union of B aij ___ >ak for all possible k < m and 
ai, . . . , a.k we conclude that the set {x : (Uf)(x) < a} is measurable. 
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When / = xb is the characteristic function of B e £>, 

y dS/x = Sfj,[B) 



x 

and 



x x vesw x k=1 1=0 

Since U is a linear operator, the formula is also true for simple functions. If 
/ is a nonnegative measurable function, then / is the .S/i-pointwise limit of 
an increasing sequence of simple functions and the result follows from the 
fact that Uf is the /i-pointwise limit of the increasing sequence of functions 
U fi and Monotone Converges Theorem. Finally, any measurable function / 
can be written as the difference / = / + — /~ of two nonnegative measurable 
functions, so the formula is true in general. < 

Corollary 2 Let S : X — > X be a measurable m-transformation on (X, B, /i) . 
Then S is fi-preserving if and only if 



f d/i = JUf Ay. 

x x 

for any f 6 C l . 

► This follows from the Proposition above and from the equality 

/i{B) = Ju X Bd f i = J [J X b dK{x, •) J d/i = J K{x, B) d/i = Sfi(B) . M 

X X \x / X 

Proposition 4 Let S : X — > X be a fi-preserving m-transformation on 
(X, B, /i). Then the positive linear operator U is a contraction on C p for any 
1 < p < oo. 

► It is easily seen that U is a contraction on C°°. By Jensen inequality 
\Uf\ p < U\f\ p for any p > 1 and f & C p (see jS], Chapter 1, Lemma 7.4 for 
a more general statement). Then 



\\uf\\i = / \uf\ p d/i < u\f\'dn= / |/|" d/i =- ii 'ii* 



p • 
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For a function / on X and an m-transformation S : X — » X, we define 
the averages 



71-1 

_ ' ^ = 1,2, 
n ' — ' 

k=0 



Mf)= 1 -J2u k f. 



From the Birkhoff Ergodic Theorem for Markov operators (see [3] for the 
details) and from the Proposition above we get the following theorem. 

Theorem 1 Suppose S : (X, B, li) — ► (X, B, li) is a measure preserving m- 
trans formation and f G C 1 . Then there exists a function f* G C 1 such that 

Furthermore, Uf* = f* \i-a.e. and f x f* d/i = J x / d/i. 

Corollary 3 Le£ 1 < p < oo and Zei S be a measure preserving m-transformation 
on (X,B,/i). If f G £ p ; then there exists f* G C p such that Uf* = f* ii-a.e. 
and ||/* - A n (/)|| p — > as ra -> oo. 

► Let us fix 1 < p < oo and / G £ p . Since ||A n (/)|| p < \\f\\ p , we have by 
Fatou's lemma, 

J \fT d/i < HmiM y K(/)| p d/i < y |/| p d/i . 

Hence, the operator L : £ p — > £ p defined by £(/) = /* is a contraction on 
£ p . By Theorem ||/* — A„(/)|| p — > as n — ► oo for any bounded function 
/ G £ p . Let / G £ p be a function, not necessarily bounded. For any e > 
we can find a bounded function f B G £ p such that ||/ — fsWp < £• Then, 
since L is a contraction on C p , we have 

II/* - 4i(/)llp < - + IK(/ " /fl)||p + ||(/ " , 

which can be made arbitrarily small. < 



3 Ergodicity 

Assume Uf = f for some measurable function /. It is very important to 
know condition on S under that / is constant. 
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Definition 6 We call a nonsingular m-transformation S ergodic if for any 
BeB, such that B\S~ l {B) = B C \S-\B C ) = 0, n(B) = or fi(B c ) = 0. 

It is obvious that if S is the union of //-preserving m-transformations (see 
Proposition one of which is not ergodic, then S is not ergodic. 

Theorem 2 The following three statements are equivalent for any nonsin- 
gular m-transformation S : X — > X . 

1. S is ergodic 

2. for any BeB, such that n(B\S-\B)) = ^B^S'^B )) = 0, n(B) = 
or n(B c ) = 0. 

3. for any disjoint sets Bi, B 2 G B, such that [i(Bi\S~ l (£>i)) = fi(B 2 \S~ 1 (B 
0, n(B x ) = or n(B 2 ) = 0. 

► We see at once that (3)=^(1). 

(1) =>(2) Suppose S is ergodic and BeB, such that /i(i?\S' _1 (S)) = 
fi(B c \S-\B c )) = 0. Let A x = {B n S~ l {B)) U (B e \S-\B e )), A, = M-i n 
3~ 1 (A ir -. 1 ) for % > 2, and A = H^A- We have Ai D A 2 D . . . and 

C 5 _1 (A_ 2 \A_i) c . . . C S- i+2 (MA 2 ) C S-*\B\S-\B)) . 

Therefore, (jl(AAB) = 0. Let then there is at least one point in S(x) 

that belongs to infinite many of A{. This gives A C S ,_1 ( J 4). 

Let d = A c , Q = Ci_i n S-\Ci-i) for i > 2, and C = D^Q. We have 
Ci D C 2 D . . . and 

Ci-iXCi c . . . c 5- i+2 (Ci\C 2 ) c 5- i+1 (S c \5'- 1 (S c )) u 5- i+2 (5\A) . 

Therefore, fi(CAB c ) = 0. Let x G C, then there is at least one point in 
that belongs to infinite many of Cj. This gives C C S (C). Moreover, 

C c = A u Ci\C c S~ 1 (A) U 5 _1 (Ci\C7) U S _1 (.4) = S" 1 ^) . 

We conclude from the ergodicity of S that ti(B c ) = fJ,(C) = or fi(B) = 
/i(C c ) = 0. 

(2) =>• (3) Suppose (2) holds true and let Bi,B 2 G B be the disjoint 
sets, such that y u( J B 1 \5- 1 ( J B 1 )) = ^( J B 2 \S'- 1 (5 2 )) = 0. Let Ci = Bf, Q = 
C<_i n S-^C,^) for z > 2, and C = n^C;. We have C x D C 2 D . . . and 
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fi(B 2 \Ci) = 0. Therefore fi(C) > fi(B 2 ). Let x G C, then there is at least one 
point in S(x) that belongs to infinite many of Q. This gives C C S' _1 (C). 
Moreover ) u(C c \S'- 1 (C c )) = and fi(C c ) > By assumption /^(C) = 

or n(C c ) = 0. This finishes the proof. < 

Example 5 We will prove the ergodisity of 

{2x, 1 - 2x} , x G [0, ±] 



{2x- 1} , x G (|,1] . 



► Let 



B C S~ 1 (B) and S c C S^S ) . (2) 

Set A 1 = {x : {x, 1 - x} C £}, ^4 2 = : {rc, 1 - a:} C 5 C } and A 3 = 
( . \ , — )' . 

Let x G A x . By © 

1 +x 2 - x 1 - x x 

G B , G B , E B , - G B . 

2 '2 '2 '2 

Therefore C A\, where S is the well known ergodic single-valued 

transformation S(x) = 2x (mod 1), x G [0, 1]. By ergodicity of S, X(Ai) = 
or X(Ax) = 1. Similarly, A(y4 2 ) = or A(A 2 ) = 1. 

Since A(Ai) = 1 leads to X(B C ) = and X(A 2 ) = 1 leads to \(B) = 0, we 
need only consider 

X(A 3 ) = 1 . (3) 

Let x & B. By (J2J) and © 

1 + X m 2 ~ X nC 1 ~ X n C X 

G S , G S a.s., G -B a.s., - G B a.s. 

2 2 2 '2 

Therefore A(5- 1 (S)\ J B). By ergodicity of S, X(B) = or A(S) = 1. <« 
Example 6 The 2-trans formation S : [0, 1] — > [0, 1] 



S(x) = < 



{ 2 2 'J' ' 

f3 3 _ 1\ 
1 2 ' 2 2 J 5 

\^X - 

12 2J ' 



x g [o, §; 



x G [ 3 , |] 



x G (|,1] . 



is noi ergodic. 
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► For instance, [0, §) C S^QO, §)) and [±, 1] C S^Q-, 1]) . < 

Proposition 5 Let S be ergodic. If f is measurable and (Uf)(x) = f(x) 
a.e., then f is constant a.e. 

► For each r £ M., E r = {x £ X : (Uf)(x) = f(x) > r} is measurable. 
Then E r C S' _1 (i? r ) and E° C S~ 1 (E^), hence E r has measure or 1. But 
if / is not constant a.e., there exists an r e 1 such that < fi(E r ) < 1. 
Therefore / must be constant a.e. A 

Corollary 4 If a measure preserving m-transformation S is ergodic and f £ 
C 1 , then the limit of the averages f* = J x f d/i is constant a.e. Thus, if 
fJ>{B) > 0, then for almost all x G X there is a orbit of x that returns 
infinitely often to B. 

► We conclude from Theorem ^ and from Proposition El that /* = 
f x f d/i. To prove the second statement we consider f = Xb and apply 
Corollary [T] A 

Corollary 5 Let measure preserving m-transformation S be ergodic and ^(S^ (X)) < 
1, i.e., the set {x G X : > 2} has positive measure. If [i{B) > 0, then 

for almost all x G X there are uncountable many orbits of x that return 
infinitely often to B. 

► We just apply the corollary above to the sets B and (5 , f 1 1 (X) c . < 

Corollary 6 Let S be a measure preserving ergodic m-transformation and 
f G C 1 such that fix) > f(y)(f(x) < f(y)), for any y G S(x). Then f is 
constant a.e. 

► We have Uf<f, hence the limit of averages /* < /. By Corollary 0] 
/ = /* is constant a.e. < 

4 The Frobenius-Perron operator 

Assume that a nonsingular m-transformation S : X — ► X on a normalized 
measure space is given. We define an operator P : C 1 — > C 1 in two steps. 
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1. Let / G C 1 and / > 0. Write 

u{B) = J f{x)K{x,B) d/i . 



Then, by the Radon-Nikodym Theorem, there exists a unique element in C 1 , 
which we denoted by Pf, such that 

u(B) = Jpfdfi. 

B 

2. Now let / G C 1 be arbitrary, not necessarily nonnegative. Write 
f = f + — f~ and define Pf = Pf + — Pf~. From this definition we have 

J Pf d/x = J f + (x)K(x, B) d/x - J f-{x)K{x, B) d/i 
or, more completely, 

J Pf&li = J f{x)K(x,B)dfji. (4) 



B X 



Definition 7 If S : X ^ X is a nonsingular m-trans formation the unique 
operator P : zC 1 — » /C 1 defined by equation Op zs called the Frobenius- 
Perron operator corresponding to S. 

It is straightforward to show that P is a positive linear operator and 

p/ d/i = y / d^ . 

X X 

Proposition 6 If f G C 1 and g G then (Pf,g) = (f,Ug), i.e., 

J (Pf) ■ g d/i = | / • ([/<?) d/i . (5) 
x x 
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► Let B be a measurable subset of X and g = Xb- Then the left hand 
side of (J5J) is 

r PfdfJL= [ f{x)K{x,B) dfi 



and the right hand side is 

J f ■ (U XB ) dfi = J / • J X B dK(x, •) j d/i = J f(x)K(x, B) d^ . 
X x \x / X 

Hence (0) is verified for characteristic functions. Since the linear combina- 
tions of characteristic functions are dense in (jSJ) holds for all / G C l and 
g G < 

The following proposition says that a density /* is a fixed point of P if 
and only if it is a density of a S'-invariant measure u, absolutely continuous 
with respect to a measure fi. 

Proposition 7 Let S : X — > X be nonsingular and let /* G C 1 be a density 
function on (X,B,fi). Then Pf* = /* a.e., if and only if the measure v = 
/* • ii, defined by v{B) = j B /* d/i ; is S-invariant. 

► Let B C X be a measurable. Then 

Sz/(5) = y dz/ = y U{x)K{x,B) dfi = J Pf, dfi . 



XX B 



On the other hand 



B 

Proposition 8 Let S : X —>■ X be a nonsingular m-trans formation and P 
the associated Frobenius-Perron operator. Assume that an f > 0, / G C 1 is 
given. Then 

supp / C S' _1 (suppP/) a.s. 

► By the definition of the Frobenius-Perron operator, we have Pf(x) = 
a.e. on B implies that f(x) = for a. a. x G S^i^B). Now setting 
B = (supp/) c , we have Pf(x) = for G B and, consequently, 

f(x) = for a. a. x G which means that supp / C (S~ 1 (B)) C . Since 

(S~ 1 (B)) C C S' _1 (i3 c ) a.s., this completes the proof. < 
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Proposition 9 Let S : X — > X be a nonsingular m-transformation and P 
the associated Frobenius-Perron operator. If S is ergodic, then there is at 
most one stationary density /* of P. 



► Assume that S is ergodic and that f\ and / 2 are different stationary 
densities of P. Set g = f\ — / 2 , so that Pg = g. Since P is a Markov operator, 
g + and <?~ are both stationary densities of P. By assumption, f\ and / 2 are 
not only different but are also densities we have g + ^ and g~ ^ 0. Set 



It is evident that B\ and B 2 are disjoint sets and both have positive measure. 
By Proposition IHJ we have 

B x C 5 -1 (Bi) a.s. and S 2 C S'-^Sa) a.s. 

But, from Theorem |21 it follows that \x[B\) = or /i(-B 2 ) = 0. < 

5 Applications and generalization 

We now apply the method of m-transformation to the intersection of two 
middle- (3 Cantor sets (see |8 a and the references given there). 

Let a € [|, |] and V'i( 2; ) = o;^, V ; i( x ) = as + 1 - a be a contracting 
similarity maps on / = [0, 1] endowed with Lebesgue measure A. There is a 
unique compact set C Q C I which satisfies the set equation 



It is easily checked that C a is the middle-/? Cantor set for (3=1 — 2a. Let 
x E I and f(x) denotes the Hausdorff dimension of the set C a fl (C a + x). 
Let B>ij = ipi(C a ) fl ipj(C a + x), i,j = 1,2. From the construction of C a it 
follows that B>i2 = 0, 



B\ = supp g and B 2 = supp g 





o 



a < x < 1 



and 



, 



< x < 1 - 2a 



diniH-B 



-H-°21 — 



/("= + 



Q 



1), l-2a<x<l-a 



a 



x 



a 



+ 1) , 



1 - a < x < 1 . 
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Since C a fl {C a + x) — B u U B 2 \ U B 2 2, we have 

/(x) = max{dim H -B ii : i, j = 1,2} = max{/(?/) : y G 

where 



(6) 



S(x) 



{£ £+!_!} 
L a ' ct a J 

{_£ + I _!} 



< x < 1 - 2a 

1 — 2a < x < a 
a < x < 1 — a 
1 — a < x < 1 



{-- i + li , 

(compare with Examples 121 and El under a = |). 

Using Leibniz's rule, we find the Frobenius-Perron operator corresponding 
to S: 



a(f(l — a — ax) + f(l — a + ax) + f(ax)) , 
a(f(l — a — ax) + |/(1 — a + ax) + \f(ax)) 



< x < 1 



2 < a; < 1 



Assume there exist a stable point f* of P. Then by Proposition [7|the measure 
li — f* • A is S-invariant. If in addition 5" : (1,8,/^) — > (I,B,(i) is ergodic, 
then by © and Corollary El / is constant /i-a.e. The same method works in 
case of the intersection of two arbitrary self-similar sets. 

Using m-transformations we can develop a new approach to the self- 
similar sets with overlaps (see 0, [Zj). Let tpt, . . . ,ip m be contracting sim- 
ilarity maps on IR n , and let X = U^ 1 , 0j(X) be an attractor of the iter- 
ated function system. Given normalized measure /i on X we consider m- 
transformation of X 

S(x) = |J ^T\x) . 

{i:xd^(X)} 

Assume, using the Frobenius-Perron operator corresponding S, we have found 
S'-invariant ergodic measure on X. This measure gives us an interesting in- 
formation about X. For instance, if the conditions of Corollary hold true, 
we see that a. a. points of X have uncountable many of addresses (see [3] for 
details). 

From these examples we see, that the main problem of the investigation 
is to find an S'-invariant ergodic measure. To decide this problem we propose 
a following generalization of an m-transformation. 
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Given m-transformation S on a normalized measure space (X, B, /i) we 
consider a collection of pairs {Si, ctj}™ 1 , where Si : X — > X are the single- 
valued measurable transformations such that S(x) = U?l 1 Si(x) for any x G 
X, and a, : X — > [0, 1] are the measurable functions such that X)i=i ^(^O — 1 
for any x £ X. Let us consider the stochastic kernel 

m 

K(x,B) = J2^(x) X B(S t (x)) 
i=i 

and a new measure on X 

S)i(£) = y K(x,B) dfi . 
x 

If we choose Si and a, such that Sfi = n,we can employ the results of this 
paper to the measure preserving transformation S. 
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